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LINNIK’S THEOREM FOR SATO-TATE LAWS ON 
ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION 

EVAN CHEN, PETER S. PARK, AND ASHVIN A. SWAMINATHAN 


Abstract. Let A/Q be an elliptic curve with complex multiplication (CM), and for each 
prime p of good reduction, let asip) = p + 1 — #E{¥p) denote the trace of Erobenius. By 
the Hasse bound, aE(p) = 2y/pcos0p for a unique 0p € [0,7r]. In this paper, we prove that 
the least prime p such that 0p S 


[ a , P ] C [0, tt] satisfies 
A 

f T?. \ 

p<C 


where Ne is the conductor of E and the implied constant and exponent A > 2 are absolute 
and effectively computable. Our result is an analogue for CM elliptic curves of Linnik’s 
Theorem for arithmetic progressions, which states that the least prime p = a (mod q) for 
(a, (?) = 1 satishes p for an absolute constant L > 0. 


1. Introduction 


Let E be an elliptic curve over Q, and for each prime p, let ^E(Fp) be the number of 
rational points of E over the hnite held Fp. Taking aE{p) = p + 1 — #E(Fp) to be the trace 
of Frobenius as usual, we recall the following important result of Hasse, which holds when 
E has good reduction at p: 

|ai?(p)| < 2v^. 

It follows that for each prime p, there is a unique angle 9p G [0, tt] (which we call the “Sato- 
Tate” angle) such that ap = 2y^cos 9p. For a hxed elliptic curve E, it is natural to study the 
distribution of the angles 9p as p ranges across the primes at which E has good reduction. The 
now-proven Sato-Tate Conjecture provides an asymptotic for this distribution that depends 
on whether or not E has complex multiplication (CM). While the CM case was established 
by Hecke, the non-CM case was recently proven in [T] by Barnet-Lamb, Geraghty, Harris, 
and Taylor. 


Theorem (Sato-Tate Conjecture). Fix an elliptic curve E/Q, and let / = [a,/?] C [0,7r] be 
a subinterval. Then we have that 

2 


#{p<a::0pG/} 

hm - — - — -= 

x^oo ^|p < x\ 


sin^ 9 d9 if E is non-CM, 


Ji TT 

5 1 13 — a 

— + - - 

2 271 


if E is CM 


where 5/ = lif7r/2G / and 5/ = 0 otherwise. 


Because the Sato-Tate conjecture provides an equidistribution result for the angles 9p in 
a given subinterval I C [0, tt], it is natural to ask whether one can determine the least prime 
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p such that 9p G /. In this paper, we address the CM case of this question by proving the 
following theorem: 

Theorem 1.1. Let E/Q be a CM elliptic curve of conductor Ne- There exists a prime p 
such that Op E I and 



where the implied constant and exponent A > 2 are absolute and effectively computable. 

Observe that Theorem 11.11 is analogous to Linnik’s Theorem, which provides an upper 
bound on the least prime in an arithmetic progression. Specihcally, Linnik showed in [TTl 
[12] that the least prime p = a (mod q), for relatively prime integers a and q, satishes 
p ^ q^ (where the implied constant and the exponent L > 0 are absolute and effectively 
computable). This analogy between Theorem 11.11 and Linnik’s Theorem is reasonable to 
expect; indeed, the least prime p with Op E I should grow inversely with the length of I and 
should depend in some way on the arithmetic properties of E (such as its conductor), just 
as the least prime p in an arithmetic progression modulo q should grow with q. 

Remark. The non-CM analogue of Theorem 11.11 was proven by Lemke Oliver and Thorner 
in [To]. Their bound depends on the number of symmetric-power L-functions of E that are 
known to have analytic continuations and functional equations of the usual type. 

Also, it is well-known that for a given elliptic curve E/Q, the traces of Frobenius aE{p) 
are the Fourier coefficients of a weight 2 newform of level Ne- One can thus formulate 
this problem in the more general context of newforms of even weight k > 2 with complex 
multiplication; the proof is essentially the same as the proof of Theorem 11.11 

The rest of this paper is organized as follows. Section |2] presents an introduction to the 
analytic theory of CM elliptic curves and L-functions associated to Hecke Grossencharaktere, 
which are the fundamental tools that we employ in our proof of Theorem ll.il Then, Section [3] 
employs the tools developed in Section [2] to give a detailed proof of Theorem 11.11 

2. CM Elliptic Curves and Hecke L-Functions 

In this section, we provide a brief description of the relevant facts about CM elliptic 
curves over Q and L-functions of Hecke Grossencharaktere that are employed in our proof 
of Theorem o a standard reference is [S]. Note that throughout the rest of the paper, all 
implied constants are absolute unless otherwise specihed. 

Let K/Q be an algebraic number field, and let m C Ok be a nonzero integral ideal. Let 
f denote a Hecke Grossencharakter over K of modulus m and frequency k. When K is an 
imaginary quadratic held, every Hecke Grossencharakter can be thought of as the product 
of a ray-class character y : (C>i^/m)* —)■ with an angle character Voo : C* -E- S^, where 

= {z G C : 1^1 = 1}. (Here, by frequency of we mean the frequency of Xoo- See [6] for 
details.) The Hecke L-function L(s,^) associated to f is dehned as the Euler product 

PCOk 

which converges absolutely for a > 1. Hecke showed that the above product can be mero- 
morphically continued to the entire complex plane, giving an L-function whose degree equals 
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[K : Q], Furthermore, he proved that L{s,^) is entire if ^ is nontrivial and that L{s,^) has 
a simple pole at s = 1 when ^ is trivial. 

As described in [2] and [15] , the theory of Hecke Grossencharaktere is fundamental to the 
study of CM elliptic curves. Let E/Q be an elliptic curve of conductor Ne, and suppose 
that E has complex multiplication by the ring of integers Ok of a number held iF/Q with 
absolute discriminant \dK\- Recall that in this case, K is necessarily an imaginary quadratic 
held of class number 1, so that Ok is a principal ideal domain. For prime ideals p C Ok at 
which E has good reduction, set 

UEip) = Nip) + 1 - #E(Fp) 

where Fp := OkIP- Then, the Hasse bound tells us that 

|aE(p)| < 2 a/ N{p). 

Thus, for each prime ideal p C Ok at which E has good reduction, we can dehne 6*p G [0, vr] 
such that Op = 2-/iV(^cos6'p. Now, consider a totally multiplicative map that is dehned 
on unramihed prime ideals p C Ok by 

^e(P) = exp (±i0p) 

where the symbol “±” indicates a sign that depends on p and E. It is a well-known result 
of Weil (see [16]) that if the signs ± are chosen appropriately for each p, then ^e is a Hecke 
Grossencharakter over K. We note that ^e has frequency 1, and as discussed in [H], the 
modulus m of ^e has norm Af(m) = A’e/ldxl- For fc G Z \ {0}, we denote by ^e ^he 
map dehned by .^^(a) := for nonzero ideals a C Ok] observe that this is a Hecke 

Grossencharakter of modulus m and frequency k. 

Taking the analytic conductor ci(s, of an L-function L{s,^) to be dehned as in Equation 
5.7 of [6], it is easy to deduce the following useful bound on the analytic conductor of L(s, 

(2.1) logq(s,^|) <log((|s| + 3)-Af(m)-fc). 

We devote the remainder of this section to presenting a few relevant results on the distribution 
of nontrivial zeros of Hecke L-functions; we will apply these results in Section [3] to L{s,^e)- 
The following lemma, which is adapted from Theorem 5.10 in [B], provides a zero-free region 
for Hecke L-functions over quadratic helds of class number 1. 

Lemma 2.1. Let K be a quadratic number field of class number 1, letm C. Ok be a nonzero 
integral ideal, and let ^ be a Heeke Grosseneharakter modulo m. Then L{s,^) has at most 
one zero in the region 


logq(R,0 

for some absolute eonstant Ci > 0. The exceptional “Siegel zero’’ ean only exist if ^ is a real 
quadratic character and is necessarily both real and simple. 

Note that the region dehned in Lemma [2T] is free of zeros when the Hecke Grossencharakter 
is trivial or has inhnite order. Since the character fff is trivial if A; = 0 and has inhnite order 
if fc / 0, we need not consider Siegel zeros in applying Lemma l2.ll to L{s,^e). The next 
lemma, which is adapted from part (1) of Proposition 5.7 in [6], provides an estimate on the 
vertical distribution of zeros of Hecke L-functions over quadratic helds: 
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Lemma 2.2. Retain the setting of Lemma \2.1[ For any t > 2, the number of zeros p of 
L{s,f) with 7 G [t — 1, t + 1] is less than 

C 2 logq(it ,0 

for some absolute constant C 2 - 

A key input into the proof of Linnik-type theorems is a logarithm-free zero-density esti¬ 
mate. In our proof of Theorem II.IL we will employ the following estimate, which we have 
adapted from [ 2 j: 

Lemma 2.3. Fix an integer H >1, an imaginary quadratic number field K of class number 
1, and a nonzero integral ideal m C Ok- Consider the product 

L{s;m,H) = l[L{s,0, 

e 

where f ranges over all Hecke Grossencharaktere with modulus m and frequency at most H. 
Let N{X,T) denote the number of zeros of L{s;m, H) that lie in the rectangle 

1 — X < ft < 1 and I 7 I < T. 

Then there exists an absolute constant C3 G (0,1) and an absolute constant C4 such that if 
X G (0, C3) and T > N{xn){l + H), then 

N{X,T) < 

Remark. Similar zero-density estimates were obtained by Koval’cik in [5]. These density 
estimates are unlikely to produce Linnik-type theorems because they are not logarithm- 
free. However, they do have applications in studying primes of the form p = of where 
|6| < p^C^^ and in producing an analogue of the Bombieri-Vinogradov theorem for primes 
p = where arg(a -|- bi) lies in a given sector. We thank Professor Jean-Pierre Serre 

for introducing us to this paper. 


3. Proof of Theorem 11.11 


In this section, we provide a complete proof of the main result in this paper, namely 
Theorem 11.11 Let E/Q be an elliptic curve of conductor Ne with CM by Ok, where K is 
necessarily an imaginary quadratic held of class number 1 . Recall from Section [2] that we 
can associate to E a. Hecke Grossencharakter over K of modulus m C Ok and frequency 
1. Fix a subinterval / = [a,/9] C [ 0 , 7 r] with indicator function denoted by xi, and put 


(3.1) 


_ N(m) 

ft — a 


Notice that x has a positive lower bound of l/vr, and recall that 


Af(m) ^ Ne ^ Ne 
ft — a |dx|(/9 — a) ~ ft — a 

Thus, to prove Theorem 11.11 it suffices to show that if x is sufficiently large, we can pick a 
constant A > 2 so that there exists a prime p x^ with 6p G /. The method we employ 
in this section is based on the work of Graham and Jutila on computing explicit Linnik 
constants (see 111171 ) as well as that of Kaufman (see 0 )- 
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3.1. Initial Setup of the Proof. Let A > 2 he a sufficiently large absolute constant. Let 
R : (0, oo) —)■ M be supported on Consider the sum S defined by 

logJV(p)fl(JV(p))x,(9,) 


(3.2) 




PCOk 

/p=l 


N{p) 


Here, the sum is taken over unramified prime ideals p (henceforth all sums over primes will 
implicitly be taken over unramified primes). By /p we mean the inertial degree of p, which 
is the degree of OkIp as an Fp-vector space (recall that N{p) = In our case, since K 
is a quadratic field, we have /p G {1, 2}. We will show that S' > 0. 

As in |1], we construct the function Riy) by means of a kernel. For s G C, define a kernelil 
K{s) by 


K{s) := 

and take the function Riy) to be given by 




s logx 


(3.3) 


n2-\-ioo 


K{sYy ^ ds. 


As stated in alii, the function R{y), as defined above, vanishes outside of the interval 
and satisfies R{y) (logx)“^ when y G We will utilize the following 

bound on our function /^(s)!^ 

Lemma 3.1 (Graham, a)- Let Bi = A — 2. For a < 0, we have that 

4 


\K{s)\^ < 


mm 


(log x) 


3.2. Estimating S. In order to rephrase our problem into one that concerns the Hecke 
Grossencharaktere Ye) following lower approximation to xi with symmetric, 

compactly supported Fourier coefficients: 


Lemma 3.2. Let I = [a,/?] C [0, tt] be a subinterval, and let M G Z>o. There exists a 
trigonometric polynomial 

Si,m{0)= ^ 6„exp(m6') 

\n\<M 

satisfying the following properties: For all 9 G [0,7r], we have Sj^m{9) < X/(6*), and for all 
n G {— M,..., M} \ {0} we have that bn = b-n and that 


(3.4) 



j3 — a 

71 


2 

- M+1 


and \bn\ < 


M + 1 


+ min 


13-a 2 U 
71 ’ 7r|n| J / 


Proof. The lemma follows by modifying the Beurling-Selberg minorant polynomials (see m 
§1.2, p. 5-6] for a formal definition of these polynomials) to be even and periodic modulo 


271. 


□ 


^The kernel, as defined in §7 of [3] is missing a factor of s in the denominator. We have corrected the 
kernel in our definition of K{s). 

^This bound, as stated in (22) of [3], has an extraneous minus sign in the exponent of x. We have corrected 
the statement in Lemma ITTl 













6 


EVAN CHEN, PETER S. PARK, AND ASHVIN A. SWAMINATHAN 


We are now in a position to estimate the indicator function xi of fhe interval J = [a, /9] C 
[0, vr] in terms of the Hecke Grossencharaktere We set M = for an absolute c G 
(0,1/2). From Lemma [3.21 we hnd that for each unramihed prime ideal p C Ok^ 


Xi{.Gp)> X] &fcexp(iA;6'p) = 6o + h^Up)^ 

\k\<M \k\<M 

k^O 


where the Fourier coefficients bk satisfy the conditions specihed in fl3.4p . Applying this lower 
approximation to xi fo dMl), we obtain the following estimate on S: 


, ^ \ogN{p)R{N{p))xi{9,) 

~h 


> E E 

/p=l |fc|<M 


logAf(p)i?(Af(p))e|(p) 

N{P) 


Since R{y) is nonzero for only hnitely many integers y, the sum over primes in the right-hand- 
side of the above inequality is a hnite sum. Thus, we can exchange the order of summation 
to conclude that 


(3.5) 


S>Y^ = I] 

\k\<M /p=l 


\ogN{p)R{N{m%{P) 

N{p) 


In what follows, we denote the inner sum on the right-hand-side of fl3.5p by Sk- 


3.3. Estimating Sk- To estimate Sk using our knowledge of the Hecke L-function 
we will introduce for every k G {—M,..., M} an integral R dehned as follows: 


1 f^+^oo / r' \ 

Ik ■■= — K{sf + ds 

Evaluating the logarithmic derivative of L{s + 1,^e), we hnd that 

a ^ ^ 

where Ak is the von Mangoldt function over the number held K, dehned as 

f log A/'(p) if a = p™. 


A;r(a) = 


V 


otherwise. 


Substituting fl3.6p into the dehnition of the integral R and integrating term by term, we 
obtain the following series representation of R: 

„ „ , V- Ai.(a)fi(iV(a))^|(a) 

- A--• 

a ^ ^ 

Recall from (13.7p that R can be expressed as a sum over prime powers, whereas the desired 
sum Sk is a sum over primes p with R = 1. We bound the diherence between R and Sk as 
follows. 


Lemma 3.3. For any k we have \R — S'^l = 0{x R. 
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Proof. Recall the fact that R{y) = 0 for i/ ^ and moreover that R{y) <C (logx 

for y G Thus, when N{a) G we have that 




KK{a)R{N{a))i\ 


N{a) 




log(x^) • (logx) 


-1 


A 


X 


A-2 


X 


A-2 ■ 


The number N of nonzero terms in the sum fl3.7p corresponding to ideals o = with k > 2 
is at most twice the number of prime powers < so we have that N <C x^^^. Moreover, 
the number of prime ideals with /p = 2 is also at most x^R (since the norm of such a prime 
ideal is necessarily a perfect square). Thus, the difference between Sk and R can be bounded 
as follows: 

I'S'fc - 4| < 


X 


A-2 


provided that A >8. □ 

On the other hand, we can evaluate the integral R by shifting the contour from a = 2 to 
a = —5/40 To this end, we prove the following lemma: 

Lemma 3.4. We have that 

R = 6{k) - - 1)' + 0{x-^) 

p 

where the superscript “k ” on the sum indicates that the sum is taken over nontrivial zeros p 
of L{s,ffR) and where 6{k) denotes the Kronecker delta function. 

Proof. Consider the truncated integral R{T) dehned for T > 0 by 

1 


h(T) := 


f*2+iT / Tf 

\2 ‘ ^ 


2Tii 


'2-iT 




where T does not coincide with the ordinate of a zero of L{s,^^). We want to shift the 
contour from 

cr = 2 to a = —5/4. 

In doing so, the nontrivial zeros of L{s + which occur when s + 1 = p, contribute 

residues that sum to — 1)^- When /c = 0, we know that L(s, has a simple pole 

when s + 1 = 1, which contributes a residue of 6{k). Moreover, if A: = 0, then L(s, has a 
trivial zero at s = — 1, which contributes a residue that is bounded by 

2;2-A(i _ 


•c 


■C X 


-2 


(logxy 

provided that A > 4. It is easy to check that the integrand of R has no other poles in the 
range —5/4 < ex < 2. Thus, by the Residue Theorem, we have that 


h(T) = S(k) - K(p - 1)^ + 0(x-") + lRJ^ 




ds 


where T't is the rectangular path consisting of the three legs 


2-iT 


- iT 

4 




2 + iT. 


^In performing an analogous calculation, Kaufman shifts the contour to cr = —3/2 (see [8]), but this is not 
possible because for a Hecke Grossencharakter ^ with frequency 1, the logarithmic derivative of L{s + 1,C 
has a pole at s = —3/2. 
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In order to evaluate the above integral, we require a bound on the logarithmic derivative of 
L{si^%). To this end, one can obtain from fl2.1l) . Lemma [2^ and part (2) of Proposition 5.7 
in [6] that for s satisfying — < cr < 3 and |t| = T sufficiently large, we have 


L' 

T 



0((logfc(T + 3))'). 


Note that the condition of having T sufficiently large can be removed if a = —5/4, because 
—5/4 is bounded away from 0, 1, and all local parameters of at infinity. This is 

important for estimating the integral along the vertical leg cr = —| of T^. Now, the integral 
along the first leg (horizontal leg at t = —T) is bounded in absolute value by 


•C sup 

t=-T 


2,(A-2)s 


X 


s logx 


L' 

T 


(s + 1) 'Cl) 


•C 


^2(A 2) ^^2 _i_ 

rp2 


(logA;(T + 3))^ 


which vanishes as T -A- oo. By an analogous argument, the integral along the third leg 
(horizontal leg at t = T) vanishes as T —)■ oo. Finally, the integral along the second leg (the 
vertical leg at a = —5/4) is bounded in absolute value by 

j-T |-|+j«r 

\t\<T 


•C sup 


X 


(A-2)s 


X" - 1 

logx 


« x-i(^-2) 



-T 


(logfc(|t| +3))' 

i-i 


dt. 


Notice that as T —)■ oo, the integral in the above expression converges by the p-test. There¬ 
fore, provided that A > 6, we have that the above term is -C x“^ in the limit as T ^ oo, 
which proves the lemma. □ 


3.4. Estimating the Sum over Zeros. We now combine our Fourier estimate of S with 
our estimate of Sk- By fl3.5p . Lemmaand the results of Section 1X51 we have 

6fc(4 + 0(x-2)) 

|fc|<M |fc|<M 

|fc|<M \ p ) 

= ^ - E - 1 )'+ 0 ( 2 ^-") • E 

\k\<M p \k\<M 

(3.8) = -—^ bkY ^(P - 1)^ + o{x-^), 

|fc|<M p 

where we have used our choice of M = We now wish to provide a tight bound on the 
sum in (13.8p . We now prove the central lemma in our estimate: 

Lemma 3.5. We have that for sufficiently large x, 

\k\<M p 
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Proof. First, notice that since has inhnite order for any A; 7 ^ 0, we may apply Lemma [ 2 ]T] 
without consideration of Siegel zeros. Now, let i?i = A — 2 and M = as before, set 
T = and let B 2 = Bi — [2 + 2e)cA (see Lemma 12.31 for the dehnition of C4) 

and assume i ?2 > 0 (by selecting A large enough). We begin by computing the following 
Stieltjes integral over A using the bounds given by Lemmas 12.31 and 13.11 the former of which 
will apply if we take x sufficiently large so that T > Af(rri)(M + 1): 


X 


dN{X,T) = x-^^^N{X,T)\''+ BAogx / N{X,T)x-^^^ dX 


< \ x ~^^°‘ ■ _j_ . 2^^461 _|_ 


BAogx- / 




+ x ^ +i?iloga: 


X 


-^^^dX 


(3.9) 


< 


Bi + B 2 ( B 2 


Bo 




We will now bound the contribution of zeros in the rectangle dehned by 1 — C 3 < /3 < 1 and 
I 7 I < T using fl3.9l) . We hrst need to choose a, b appropriately. Applying the zero-free region 
stated in Lemma [ATI to we can pick 


Cl 

logq(^T,^|) 


and 6 —>■ 00 . 


Given our choices of T and M as well as the fact that |A;| < M, we deduce from fl2.ip 
logq(AT, ^g) < Glogx for some absolute constant G > 0. Substituting these choices of a,b 
into fl3.9p . we hnd that for sufficiently large x, the contribution of zeros in this rectangle is 
at most i? 3 , where 


(3.10) 


B,:= 


Bi + B 2 

B 2 



B2Ci \ 

C ) 


Next, we bound the contribution of zeros in the rectangle 0 < /3 < 1 — C 3 and I 7 I < T; we 
show that it yields a negligible contribution of o(l/a;). The contribution of each zero with 
/3 < 1 — C 3 is at most by Lemma IXTl Therefore, if we sum over zeros in vertical strips 

[t — 1, t -|- 1] for t = 0,1,..., T and appeal to Lemmas 12.21 and 13.11 we obtain the bound 


|A'(p — 1)1^-C M ■ ^^^^\ogx 

\k\<M 0<p<l-C3 t=0 

hl<T 

•C MTx~^^‘^^ logx 

< a;3+3£-SlC3 


which is o(l/x) as long as i?i = A — 2 is sufficiently large. Finally, we will show that the 
contribution of zeros with I 7 I > T is also negligible. By Lemmas l2.2l and f3.ll this contribution 
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is 


|fc|<M P 


43 ;-^! ( 1 -/ 3 ) 

Ip — 1|^ (loga;)^ 


< V] -2- 

\^MP \p-^\ 

1 


•c 




EE 


log(H) 


(loga:)^ ^ ^ 
M logT 


T(loga:)2’ 


which is o(l/x). In the last step above, we used the fact that k < M < T and bounded 
the sum over t with an integral. To obtain the lemma, we simply need to select A in such a 
way that < 9/10, which is possible because can be made arbitrarily small by taking 
A sufficiently large. □ 


3.5. Completing the Proof. For convenience, put r = < 1. Observing that = 

= o{x~^) and recalling our bound on 5, we see that 

S > T - ^ hk^ K{p-lf + o{x~^) 

\k\<M p 

^ E EV'(p-i)i"-o(i“') 

^ ' \k\<M p 

> T— (T-\ - - -^ + o(x“^)^ — o(x~^) 

V M + ly Vio ^7 ^ ^ 

> - T — o(x ^). 

- 10 ^ ^ 

As X = 7rAl(m)/r, it follows that S' > 0 for x sufficiently large. Using our definitions of 
S in fl3.2p and R in fl3.3p . it follows that there exists a p such that fp = 1, 6'p G [«,/3] and 
Ar(p) G [ xA Since fp = 1, we can write p = (p) for a rational prime p. We then have 

that Op = 6p, from which we deduce that 

Op = Op E [a, (3] and p < x^. 

This completes the proof of the main result. Theorem 11.11 


Remark. Notice that if a rational prime p is inert in Ok, then aE{p) = 0, so that Op = 7r/2. 
Thus, whenever 7r/2 G /, we have that all inert primes p f Ne satisfy Op G I. Thus, in this 
case, the bound in Theorem II.II can be improved substantially. In particular, the bound no 
longer depends on the length (3 — a oi the interval I. 
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